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ASUPRA UNEI METODE A LUI W.SIERPINSKI DE REZOLVARE ÎN 
NUMERE 
INTREGI A ECUAȚIILOR LINIARE 


În nota următoare se fac câteva remarci privind metoda expusă de Sierpinski în [1], remarci 
ce au ca scop simplificarea şi extinderea acestei metode (vezi [2)). 

Fie o ecuaţie liniară az: +... + az, = b având coeficienţii numere întregi. 

a) În cazul în caze un coeficient a; este negativ W.S. înlocuieşte necunoscuta z; cu —z; 
pentru ca toţi coeficienţii să fe pozitivi. 

Considerăm că această înlocuire nu este necesară, deoarece în rezolvare nu intâmpinăm 
dificultăţi cauzate de coeficienţii negativi, şi apoi se măreşte inutil numărul variabilelor - fie ele 
şi auxiliare; (chiar în [1], în momentul când se compară coeficienţii ar putea fi consideraţi în 
valoare absolută). 

b) Dacă doi din ceficienţii a... , an ar fi egali, de exemplu a; = az, W.S. punea T +72 = T, 
in care ideea de a micşora numărul necunoscutelor; considerăm că aceast pas poate fi extins, şi 
anume dacă ay = ta = ... +a putem lua zi tza... = z semnele fiind corespunzătoare 
coeficienţilor, (substituție care nu lasă să se întrezăreascăîn [1] p. 94); putem extinde chiar 
mai mult; dacă spre exemplu coeficienţii a, a2,..., a, au un divizor pozitiv comun d 1, deci 
a; = dal: = 1,...,r, atunci se notează Gin +... + az, = T, şi reducerea numărului de 
necunoscute este mai masivă; de fiecare dată ecuaţia nou obţinută are mai puţine necunoscute. 
şi este echivalentă cu prima; justificarea rămâne aceeaşi ca în |1]. 

c) Apoi W.S. alege cel mai mare coeficient (toţi presupuţi de el fiind naturali), a. de exepmlu, 
şi prin împărţirea întregă la un altul, az să zicem se obţine ay = a2- p + a,p E€ N, îniocuindu- 
SE T] = Pi + 22,75 = 71,44 = az deducând astfel la reducerea coeficientului cal mai mare; 
considerăm că nu este în mod forfetar să se efectuieze această operaţie având drept coeficient pe 
cel mai mare (în modul), ci să se aleagă acei coeficienţi a; şi a; pentru care împărţirea întreagă 
să aibă forma a; = pa, kr cu r = l sau, dacă nu e posibil, în aşa fel ca restul să fie cât mai mic 
în modul, nenul (vezi [2], capitolul ” Another whole number algorithm to solve linear equations 
(using congruency)” p. 16-21) deoarece se caută să se obţină printr-un număr cât mai mic 
de paşi coeficientul +1 pentru cel puţin una din necunoscute (este posibil să se obţină acest 
coeficient în cazul in care ecuaţia admite soluţii întregi - vezi [2], p. 19, Lemma 5); iar în alte 
cazuri se alege chiar cel mai mic (!) coeficient în modul (din aceleaşi considerente - vezi [2], 
capitolul "A whole number algorithm to solve linear equations” p. 11-15), alteori un coeficient 


intermediar între aceste extreme; (vezi [2] p. 14, Note); această operaţie este mai importantă. 
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decât a) şi b) şi ar fi deci indicat să se execute prima-aplicarea ei făcând apoi inutilă folosirea 
celorlalte. 

Ca exemplu vom prelua aceeaşi ecuație din [1] p. 95, pe care o vom rezolva în conformitate 
cu cele expuse aici 6z + 10y—7z = 11. Soluţia I. —7 = 6(—1)—1 şi 6(z—2)—2+10y = 11, deci 
am obţinut din primul pas coeficientul —1. Notând z — z = t € Z, atunci z = 6t + 10y — 11 de 
unde z = t+ z = Tt + 10y — 11, iar y este arbitrar în Z.Soluţia II. 6(z+2y—z)—2y—z=1l 
şi tot din primul pas am obținut coeficientul —1. Punând z + 2y — z = u E Z obţinem 
6u — 2y — z = 11 şi astfel z = ôu — 2y — 11. Rezultă z = u — 2y + z = Tu — 4y -1l cuy E Z 
arbitrar. Observăm că cele două soluții sunt diferite ca expresie între ele ţi diferite de cea dată 
de W Sierpinski în {1}, p. 95, dar toate trei sunt echivalente ca soluţii generale pentru ecuaţia 
dată (vezi [3], sau [2] p. 4-10). 
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